Levenschtein distance

метрика Левенштейна (длина преобразований, обеспечивающих переход от одного объекта к другому); см. также minimum-length sequence metric